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□ 1. Document ID: US 6865614 B2 
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File: USPT 



Mar 8, 2005 



US-PAT-NO: 6865614 ... • 

DOCUMENT- IDENTIFIER : US 6865614 B2 

TITLE: Method for transferring a packed data structure to an unpacked data structure by copying 
the packed data using pointer 

DATE -ISSUED: March 8, 2005 



INVENTOR - INFORMATION : 
NAME 

Fischer; Matthew 
Makphaibulchoke; ^Thavatchai 
Rame sh ; Subramani an 



CITY 

Richardson 

Arlington 

Piano 



STATE 
TX 
TX 
TX 



ZIP CODE 



COUNTRY 



ASSIGNEE- INFORMATION: 
NAME 

Hewlett-Packard Development Company, L.P. 



CITY STATE ZIP CODE COUNTRY TYPE CODE 

Houston TX 02 



APPL-NO: 09/897349 [PALM] 
DATE FILED: July 2, 2001 



PARENT -CASE: 

RELATED APPLICATIONS The instant application is related to "Method for Pre-Processing a Data 
Collection for Use by a Big-Endian Operating System, " Hewlett-Packard Company U.S. application 
Ser. No. 09/897348, and "Method for Reversing the Bits of a Computer Data Structure," Hewlett- 
Packard Company U.S. application Ser. No. 09/897346, now U.S. Pat. No. 6,388,586, both of which 
were filed on the same day as the instant application. 

INT-CL- ISSUED: [07] *G06F 15/16 



INT -CL- CURRENT: v 

TYPE IPC ■* : :\\ . \ \ DATE 

CIPS G06 F 9/54 . 20060101 

CIPS G06 F 9/46 20060101 

CIPS G06 F 15/16 20060101 

CIPS G06 F 17/00 20060101 

CIPS G06 F 15/163 20060101 

CIPS G06 F 9/00 20060101 
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US-CL-ISSUED: 709/246; 717/140 
US -CL- CURRENT: 709/24 6; 71 7/140 

FIELD-OF-CLASSIFICATION-SEARCH: 395/185.01, 395/680, 711/114, 709/246, 709/213, 717/140, 710/8, 
707/103, 707/4, 370/474 

See application file for complete search history. 
PRIOR-ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 



PAT-NO ISSUE-DATE PATENTEE - NAME US-CL 

5809302 September 1998 Wang et al . 717/117 

OTHER PUBLICATIONS 

cs .umd. edu/class/spring2003/cmsc311/Notes/BitOp/cast . html . * 
eskimo. com/ . about . scs/cclass/ int/sx4bb. html . * 

Kaz Kylheku, "int pointer to int array", Jun. 17, 1997, comp . lang . c . * 

Lawrence Kirby, "casting a pointer to an structure to an structure inside first" , Dec. 14, 
1996, comp . lang . c . * 

David Woodman, "summary of obfuscated code request ", Dec . 5, 1989, comp . lang . c . * 
Jeffrey Turner, "Packing bit field and alignment", Jan. 21, 2001, comp . lang. c . * 
Lars Henrik Mathiesen, "Type punning in C", Oct. 26, 1989, comp. lang. c. 

ART-UNIT: 2127 

PRIMARY -EXAMINER: An; Meng-Al T. 
ASSISTANT-EXAMINER: To; Jennifer 
ATTY- AGENT - FIRM : Croft; Thomas M. 



ABSTRACT : 

Computer data is transferred from a packed to an unpacked data structure in a computer that 
enforces aligned memory access and for which the associated compiler lacks a compile-time 
directive to pack data structures. In an exemplary embodiment, the invention is employed in the 
pre-processing of Advanced Configuration and Power Interface (ACPI) tables stored in little- 
endian format for use 'by a big-endian operating system. 

9 Claims, 12 Drawing figures 
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L8: Entry 2 of 2 File: USPT May 14, 2002 

US-PAT-NO: 6388586 

DOCUMENT- IDENTIFIER: US 6388586 Bl 
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TITLE: Method for reversing the bits of a computer data structure 
DATE-ISSUED: May 14, 2002 



INVENTOR- INFORMATION : 
NAME 

Fischer; Matthew 
Kota; Raghuram 
Makphaibulchoke; Thavatchai 
Ramesh; Subramanian 



CITY 

Richardson 
Dallas 
Arlington 
Piano 



STATE 

TX 

TX 

TX 

TX 



ZIP CODE 



COUNTRY 



ASSIGNEE - INFORMATION : 
NAME 

Hewlett-Packard Company 



CITY 

Palo Alto 



STATE 
CA 



ZIP CODE 



COUNTRY 



TY : PE CODE 
02 



APPL-NO: 09/897346 [PALM] 

DATE FILED: July 2 , 2001 

INT-CL- ISSUED: [07] H03M 7/38 

INT -CL- CURRENT: 

TYPE IPC DATE , 

CIPP G06 F 7/76 20060101 



US-CL-ISSUED: 341/51; .341/60, 341/65, 341/67, 341/77, 341/78, 708/495, 710/22, 710/52, 710/105, 
710/110, 710/311, 710/315, 711/200, 711/220, 712/300, 712/200, 717/11, 717/5 
US -CL- CURRENT: 341/51; 341/60, 341/65, 341/67, 34l/77_, 341/78, 708/495, 710/105, 710/110, 
710/22, 710/311, 710/315, 710/52, "711/200, 711/220, 712/200, 712/300, 717/140, 717/174 

FIELD-OF-CLASSIFICATION-SEARCH: 341/51, 341/60, 341/65, 341/67, 341/77, 341/78, 708/495, 

710/10, 710/22, 710/52, 710/105, 710/110 

See application file for complete search history. 
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PAT -NO 
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5990810 
6005503 



ISSUE -DATE 
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Read et al. 
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ART-UNIT: 2621 

PRIMARY -EXAMINER: Tokar; Michael 
ASSISTANT-EXAMINER: Mai; Lam T. 
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ATTY- AGENT -FIRM: Croft; Thomas M . 



ABSTRACT: 

The bits comprising a computer data structure are reversed rapidly and efficiently using a 
combination of data partitioning and table look ups . In an exemplary embodiment, the invention 
is employed in the pre-processing of Advanced Configuration and Power Interface (ACPI) tables 
stored in little-endian format for use by a big-endian operating system. 

12 Claims, 12 Drawing figures 
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